数论相关：同余方程与同余方程组的解法

同余方程 形如 \(ax \equiv b \pmod n\) 的式子称为线性同余方程。对于这样的式子有解的充要条件是 \(gcd(a,n) \mid b\) . 于是扩展gcd求解 将原方程化为 ...